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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1 . (Currently Amended) A random sequence generating apparatus for generating a 
sequence of integers of w bits, comprising: 

a seed receiving section which receives a sequence of integers si, S2, Sn, Sm of w bits 
as a seed for integers n and m (l<n<m-l); 

an initialization section which provides a transformation section with said received 
sequence of integers si, S2, Sn, s,n as an integer sequence xi, X2, Xn, x^; 

said transformation section which performs predetermined transformation on each of said 
provided integer sequence xi, X2, Xn, Xm to acquire a sequence of integers yi, yi, yn, 
ym of w bits; 

a rotation section which acquires a number of rotation bits from said sequence of integers 
Yn+i, "i, Ym, performs a rotation operation on said acquired number of rotation bits with respect to 
all of or a part of said sequence of integers yi, ji, yn, Ym taken as a bit sequence of wm bits, 
and acquires a sequence of integers zi, zj, Zn, Zm of w bits from said acquired bit sequence 
of wm bits; 

an updating section which provides said transformation section with said sequence of 
integers zi, Z2, Zn, Zm as said integer sequence xi, X2, Xn, Xm; and 

an output section which outputs a sequence of integers zi, Z2, Zn or Zn+i, Zm obtained 
last as a random sequence ri, r2, rn or ri, rm.n respectively in case where transformation in 
said transformation section and rotation in said rotation section are repeated a predetermined 
number of times. 
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2. (Currently Amended) The random sequence generating apparatus according to 
claim 1, wherein said transformation section performs transformation by recursion formulae 
given below for an integer i (l<i<m-l) using mapping g(-, -X 

yi = g(Xm, XiX 

yi+1 = g(xi, Xi+i). 

3. (Currently Amended) The random sequence generating apparatus according to 
claim 1, wherein said transformation section performs transformation by recursion formulae 
given below for an integer i (l<i<m-l) using a predetermined integer c and mapping g(-, 

yi = g(c, xi), 
Yi+i = g(yi. Xi+i). 

4. (Currently Amended) The random sequence generating apparatus according to 
claim 1, wherein said transformation section performs transformation by recursion formulae 
given below for an integer i (l<i<m-l) using mapping g(-, -X 

yi = g(c, xi)^ 
Yi+i = g(xi, Xi+i). 

5. (Original) The random sequence generating apparatus according to claim 2, 
wherein said mapping g(-, •) is defined as 

g(a, b) = 2b^ + h(a)b + q(mod 2^) 
from predetermined mapping h(-) and a predetermined integer q (0<q<2^"^). 

6. (Original) The random sequence generating apparatus according to claim 5, 
wherein said mapping h(-) is defined as 

h(a) = a. 

7. (Original) The random sequence generating apparatus according to claim 5, 
wherein said mapping h(-) is defined by an operation of clearing a predetermined bit in a 
numerical expression of a given value. 
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8. (Original) The random sequence generating apparatus according to claim 5, 
wherein said mapping h( ) is defined by an operation of inverting a predetermined bit in a 
numerical expression of a given value. 

9. (Original) The random sequence generating apparatus according to claim 5, 
wherein said mapping h( ) is defined by an operation of setting 01 to least significant two bits in 
a numerical expression of a given value. 

10. (Currently Amended) The random sequence generating apparatus according to 
claim 1, wherein taking said sequence of integers yn+i, ym as a bit sequence of w(m-n) bits, 
said rotation section acquires, as said number of rotation bits, an integer value equivalent to a bit 
sequence taken as an integer and obtained by arranging at least one bit at a predetermined 
position extracted from said bit sequence. 

11. (Currently Amended) The random sequence generating apparatus according to 
claim 10, wherein taking said sequence of integers yn+i, ym as a bit sequence of w(m-n) bits, 
said rotation section determines a direction of rotation based on a value of a bit at a 
predetermined position in said bit sequence. 

12. (Currently Amended) The random sequence generating apparatus according to 
claim 1, wherein said rotation section acquires a number of rotation bits fi-om said sequence of 
integers yn+i, ym, performs a rotation operation on said acquired number of rotation bits with 
respect to said sequence of integers yi, y2, yn, ym taken as a bit sequence of wn bits, 
acquires a sequence of integers zi, Z2, Zn of w bits fi-om said acquired bit sequence of wn bits, 
performs a rotation operation on said acquired number of rotation bits with respect to said 
sequence of integers yn+i, ym taken as a bit sequence of w(m-n) bits, and acquires a sequence 
of integers z^+i, of w bits from said acquired bit sequence of w(m-n) bits. 

13. (Currently Amended) An encryption/decryption apparatus comprising: 
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a random sequence generating section which generates a random sequence ri, r2, tn by 
means of a random sequence generating apparatus recited in claim 1; 

a message receiving section which receives a sequence of integers pi, p2, ... . p^. ... of w 
bits as a message; and 

an encryption/decryption section which outputs a sequence of integers pi xor ri, p2 xor ri, 
. . . , Pi xor r((i+n-i) mod n) + 1 . ...as a result of encryption or decryption. 

14. (Currently Amended) A random sequence generating method executed by a 
random sequence generating apparatus having a seed receiving section, an initializing section, a 
transformation section, a rotation section, an updating section, and an output section for 
generating a sequence of integers of w bits, said random sequence generating method 
comprising: 

a seed receiving step in which said receiving section receives a sequence of integers Si, 
S2, Sn, Sm of w bits as a seed for integers n and m (l<n<m-l); 

an initialization step in which said initializing section provides a transformation step with 
said received sequence of integers si, S2, Sn, Sm as an integer sequence xi, X2, x„, Xm; 

said transformation step in which said transformation section performs predetermined 
transformation on each of said provided integer sequence xi, X2, Xn, Xm to acquire a 
sequence of integers yi, y2, yn, ym of w bits; 

a rotation step in which said rotation section acquires a number of rotation bits from said 
sequence of integers yn+i, ym, performs a rotation operation on said acquired number of 
rotation bits with respect to all of or a part of said sequence of integers yi, y2, yn, ym taken 
as a bit sequence of wm bits, and acquires a sequence of integers zi, Z2, Zn, Zm of w bits 
from said acquired bit sequence of wm bits; 

an updating step in which said updating section provides said transformation step with 
said sequence of integers zi, Z2, Zn, Zm as said integer sequence xi, X2, x„, Xm; and 

an output step in which said output section outputs a sequence of integers zi, Z2, Zn or 
Zn+i, Zm obtained last as a random sequence ri, r2, rn or ri, rm-n respectively in case where 
transformation in said transformation step and rotation in said rotation step are repeated a 
predetermined number of times. 
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15. (Currently Amended) The random sequence generating method according to 
claim 14, wherein said transformation stop performs transformation by recursion formulae given 
below for an integer i (l<i<m-l) using mapping g(-, -X 

yi = g(Xm, XiX 

yi+1 = g(xi, Xi+i) 
is performed in said transformation step . 

16. (Currently Amended) The random sequence generating method according to 
claim 14, wherein said transformation step performs transformation by recursion formulae given 
below for an integer i (l<i<m-l) using a predetermined integer c and mapping g(-, 

yi = g(c, xi), 

Yi+i = g(yi. xi+i) 

is performed in said transformation step . 

17. (Currently Amended) The random sequence generating method according to 
claim 14, wherein said transformation stop performs transformation by recursion formulae given 
below for an integer i (l<i<m-l) using mapping g(-, 

yi = g(c, xi), 
Yi+i = g(xi, Xi+i) 
is performed in said transformation step . 

18. (Original) The random sequence generating method according to claim 15, 
wherein said mapping g(-, •) is defined as 

g(a, b) = 2b' + h(a)b + q(mod 2^) 
from predetermined mapping h(-) and a predetermined integer q (0<q<2^"^). 

19. (Original) The random sequence generating method according to claim 18, 
wherein said mapping h( ) is defined as 

h(a) = a. 
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20. (Original) The random sequence generating method according to claim 18, 
wherein said mapping h( ) is defined by an operation of clearing a predetermined bit in a 
numerical expression of a given value. 

21. (Original) The random sequence generating method according to claim 18, 
wherein said mapping h(-) is defined by an operation of inverting a predetermined bit in a 
numerical expression of a given value. 

22. (Original) The random sequence generating method according to claim 18, 
wherein said mapping h(-) is defined by an operation of setting 01 to least significant two bits in 
a numerical expression of a given value. 

23. (Currently Amended) The random sequence generating method according to 
claim 14, wherein taking said sequence of integers yn+i, ym as a bit sequence of w(m-n) bits, 
said rotation step acquires, as said number of rotation bits, an integer value equivalent to a bit 
sequence taken as an integer and obtained by arranging at least one bit at a predetermined 
position extracted from said bit sequence. 

24. (Currently Amended) The random sequence generating method according to 
claim 23, wherein taking said sequence of integers yn-i, ym as a bit sequence of w(m-n) bits, 
said rotation step determines a direction of rotation based on a value of a bit at a predetermined 
position in said bit sequence. 

25. (Currently Amended) The random sequence generating method according to 
claim 14, wherein said rotation step acquires a number of rotation bits from said sequence of 
integers yn+i, ym, performs a rotation operation on said acquired number of rotation bits with 
respect to said sequence of integers yi, y2, yn, ym taken as a bit sequence of wn bits, 
acquires a sequence of integers zi, Z2, Zn of w bits from said acquired bit sequence of wn bits, 
performs a rotation operation on said acquired number of rotation bits with respect to said 
sequence of integers yn+i, ym taken as a bit sequence of w(m-n) bits, and acquires a sequence 
of integers Zn+i, Zm of w bits from said acquired bit sequence of w(m-n) bits. 
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26. (Currently Amended) An encryption/decryption method executed by an 
encryption/decryption apparatus having a random sequence generating section, a message 
receiving section, and an encryption/decryption section, said encryption/decrvption method 
comprising: 

a random sequence generating step in which said random sequence generating section 
generates a random sequence ri, r2, rn by means of a random sequence generating apparatus 
method recited in claim 14; 

a message receiving step in which said message receiving section receives a sequence of 
integers pi, p2, p,. .■. of w bits as a message; and 

an encryption/decryption step in which said encryption/decryption section outputs a 
sequence of integers pi xor ri, p2 xor r2, pi xor r((i+n-i) mod n) + 1 . ••• as a result of encryption or 
decryption. 

27. (Currently Amended) A program product which allows a computer to function as: 
a random s e qu e nc e g e n e rating apparatus as recited in claim 1 

a seed receiving section which receives a sequence of integers Su s? Sn s^ of w 

bits as a seed for integers n and m ("l<n<m-l): 

an initialization section which provides a transformation section with said received 
sequence of integers si. s? Sn Sn ^ as an integer sequence x^. x? Xn x^: 

a transformation section which performs predetermined transformation on each of said 

provided integer sequence to acquire a sequence xj^. X9 Xn Xn, to acquire a sequence of 

integers yj. y? yn. . . . yj^ of w bits: 

a rotation section which acquires a number of rotation bits from said sequence of integers 

Vn+1 Ynj. performs a rotation operation on said acquired number of rotation bits with respect 

to all of or a part of said sequence of integers yu v? Vn Vn; taken as a bit sequence of wm 

bits, and acquires a sequence of integers zu z? z„ Zn, of w bits from said acquired bit 

sequence of wm bits; 

an updating section which provides said fransformation section with said sequence of 
integers zu zi_ Zn Zn^ as said integer sequence xk x? Xn Xn,: and 
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an output section which outputs a sequence of integers z^, z? Zn or Zn + i Zm 

obtained last as a random sequence r?, rn or r i , r^-n respectively in case where 
transformation in said transformation section and rotation in said rotation section are repeated a 
predetermined number of times . 

28. (Canceled). 
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